Archiving With Guaranteed Convergence And Diversity In Multi-objective Optimization
نویسندگان
چکیده
Over the past few years, the research on evolutionary algorithms has demonstrated their niche in solving multi-objective optimization problems, where the goal is to find a number of Pareto-optimal solutions in a single simulation run. However, none of the multi-objective evolutionary algorithms (MOEAs) has a proof of convergence to the true Pareto-optimal solutions with a wide diversity among the solutions. In this paper we discuss why a number of earlier MOEAs do not have such properties. A new archiving strategy is proposed that maintains a subset of the generated solutions. It guarantees convergence and diversity according to welldefined criteria, i.e. -dominance and -Pareto optimality.
منابع مشابه
Pareto-optimal Solutions for Multi-objective Optimal Control Problems using Hybrid IWO/PSO Algorithm
Heuristic optimization provides a robust and efficient approach for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. The convergence rate and suitable diversity of solutions are of great importance for multi-objective evolutionary algorithms. The focu...
متن کاملUrban Land-Use Allocation By A Cell-based Multi-Objective Optimization Algorithm
Allocating urban land-uses to land-units with regard to different criteria and constraints is considered as a spatial multi-objective problem. Generating various urban land-use layouts with respect to defined objectives for urban land-use allocation can support urban planners in confirming appropriate layouts. Hence, in this research, a multi-objective optimization algorithm based on grid is pr...
متن کاملSolving Multi-objective Optimal Control Problems of chemical processes using Hybrid Evolutionary Algorithm
Evolutionary algorithms have been recognized to be suitable for extracting approximate solutions of multi-objective problems because of their capability to evolve a set of non-dominated solutions distributed along the Pareto frontier. This paper applies an evolutionary optimization scheme, inspired by Multi-objective Invasive Weed Optimization (MOIWO) and Non-dominated Sorting (NS) strategi...
متن کاملElitist Archiving for Multi-Objective Evolutionary Algorithms: To Adapt or Not to Adapt
Objective-space discretization is a popular method to control the elitist archive size for evolutionary multi-objective optimization and avoid problems with convergence. By setting the level of discretization, the proximity and diversity of the Pareto approximation set can be controlled. This paper proposes an adaptive archiving strategy which is developed from a rigid-grid discretization mecha...
متن کاملMulti-objective VAr Planning with SVC Using Immune Algorithm and Guaranteed Convergence Particle Swarm Optimization
In this paper, the ability of Immune Algorithm (IA) is investigated for VAr planning with the Static Var Compensator (SVC) in a large-scale power system. To enhance voltage stability, the planning problem is formulated as a multi-objective optimization problem for maximizing fuzzy performance indices. The multi-objective VAr planning problem is solved by the fuzzy IA and the results are compare...
متن کامل